package Java集合面试题;

import org.junit.Test;

/**
 * 项目名称：Demo01
 * 类 名 称：RecursiontEST
 * 类 描 述：TODO
 * 创建时间：2021/03/15 20:24
 * 创 建 人：XiaoCoder
 */
public class RecursionTest {
    @Test
    public void test01() {
        int i = 5;
        int foo = foo(5);
        System.out.println(foo);
    }

    int foo(int n) {
        if (n < 2) {
            return n;
        }
        return foo(n - 1) + foo(n - 2);
    }
}
